0,46,27,245,207,225,193,218,198,247,193,231,213,195,224,250,192,232,189,251,206,246,200,230,194,99,117,80,111,92,190,250,185,234,191,248,197,107,82,110,201,224,243,208,119,79,112,203,245,214,242,191,97,190,255,188,252,180,250,196,99,190,236,208,116,81,143,218,127,79,122,210,233,192,102,196,108,86,105,198,101,193,249,202,246,194,96,192,254,179,251,184,256,187,93,189,237,204,244,207,120,77,128,73,132,76,123,206,117,85,110,195,229,205,124,74,113,78,144,217,241,209,118,78,139,67,134,72,129,201,250,189,254,200,101,189,263,187,258,183,260,189,247,40,248,203,118,211,121,76,146,71,136,65,134,213,139,219,239,169,243,190,249,38,246,199,100,190,103,199,98,80,108,192,91,181,248,41,5,45,10,31,249,34,16,44,250,175,252,178,256,199,130,68,133,75,126,219,142,69,129,221,138,68,114,207,242,194,90,116,86,159,82,112,69,124,78,131,214,145,216,244,182,261,198,107,89,180,237,170,245,37,7,44,1,49,9,115,206,135,66,140,227,151,73,126,61,128,217,236,184,259,195,123,97,201,99,192,107,195,241,211,246,34,250,37,248,205,137,228,150,74,147,232,157,139,161,81,121,57,118,84,106,199,250,30,12,48,4,46,294,49,299,47,252,187,266,185,255,177,257,198,131,67,115,209,227,135,64,137,223,133,72,152,226,136,210,247,41,22,242,18,120,83,158,231,149,81,164,80,126,203,253,193,95,196,262,181,90,193,270,213,121,206,247,32,8,43,249,36,251,188,265,186,94,199,127,74,121,11,114,91,191,109,4,42,14,122,56,119,77,145,236,212,240,218,140,209,123,216,130,162,136,229,288,45,295,160,142,82,160,78,150,230,293,50,298,162,80,118,97,157,291,223,284,45,6,114,3,49,108,7,113,12,44,22,247,204,125,24,246,39,248,194,263,182,247,167,240,201,93,200,100,156,294,226,144,68,125,62,117,6,237,144,80,153,225,132,66,116,8,36,244,168,129,60,127,202,256,174,253,186,268,194,111,84,157,292,153,71,148,233,215,133,28,250,33,251,45,282,224,154,290,227,196,89,195,105,87,197,259,186,46,2,111,70,123,12,110,3,43,25,129,164,0,111,9,107,50,291,158,133,220,286,231,141,220,125,217,278,48,109,79,165,241,32,14,126,209,99,202,273,198,128,27,136,214,120,192,104,189,244,29,251,200,241,19,121,63,138,204,222,292,154,49,253,51,190,262,195,100,208,239,203,92,183,267,93,191,102,155,295,48,276,218,108,5,37,249,176,128,169,257,173,237,9,33,136,167,70,149,287,69,113,298,112,75,147,26,137,209,87,259,191,112,1,162,297,44,181,23,250,203,255,52,113,63,124,55,160,131,227,1,39,249,204,117,65,193,119,64,254,164,244,149,45,296,158,96,40,246,213,147,45,187,52,159,95,264,189,270,185,48,292,232,7,105,211,135,230,287,49,281,67,166,138,25,148,73,122,15,172,243,206,88,196,258,201,77,111,296,39,97,2,165,5,23,179,42,248,21,131,59,130,29,151,288,219,127,170,238,220,123,10,104,82,264,180,90,262,173,124,213,104,199,252,194,280,225,295,40,143,32,155,289,44,150,131,167,8,112,53,193,281,47,182,260,79,105,70,257,191,49,152,293,160,253,65,133,20,250,35,243,150,225,137,70,128,55,120,75,177,23,241,215,100,82,163,297,228,289,70,154,47,293,109,195,251,157,224,114,0,98,263,93,211,117,222,285,232,134,27,144,39,13,43,184,46,103,85,265,94,188,271,212,152,105,189,54,161,299,39,271,200,286,147,236,15,113,24,1,166,248,201,285,68,196,286,45,104,154,31,240,168,258,88,193,124,11,169,246,26,182,43,142,64,164,60,162,252,205,243,17,121,53,186,42,143,286,150,35,159,223,197,274,65,141,83,263,96,70,109,19,177,127,279,66,126,171,235,209,278,196,275,48,153,73,199,86,260,167,250,31,133,281,45,180,22,272,199,255,63,143,240,24,139,17,173,233,133,58,117,5,239,215,103,71,122,194,51,162,3,118,198,258,69,106,6,36,147,62,127,13,244,171,13,111,206,81,107,65,219,107,294,159,56,256,71,89,191,278,145,25,239,144,31,157,296,211,243,183,25,84,201,270,46,190,50,254,154,235,132,37,146,287,40,290,149,238,29,11,116,205,289,199,117,236,206,58,111,64,136,156,98,193,276,123,178,265,202,244,16,106,66,218,159,292,110,78,161,61,213,299,43,283,47,183,273,67,283,137,40,241,134,57,158,248,209,148,245,12,173,63,145,38,247,163,54,125,172,234,213,106,228,299,100,268,92,297,114,51,185,84,265,285,41,187,276,146,25,299,165,251,155,253,53,129,279,49,280,76,202,257,89,293,221,114,237,171,23,126,280,131,27,297,38,98,261,191,119,28,152,129,197,94,74,169,7,34,219,29,118,194,64,108,3,163,258,62,114,47,187,95,269,203,290,198,87,207,249,200,85,263,181,122,179,87,30,157,294,42,284,233,156,297,110,1,36,139,282,215,67,97,262,188,44,194,274,141,70,246,168,134,19,119,172,18,138,39,291,226,104,196,59,172,226,5,180,41,270,94,160,222,32,150,289,49,122,247,11,33,148,61,118,251,152,237,131,74,277,192,256,153,289,108,59,210,94,71,135,268,214,101,8,178,125,15,174,232,24,178,88,294,207,241,14,78,200,116,238,66,277,122,205,112,57,211,272,143,276,67,221,100,262,184,272,68,255,57,157,249,120,58,197,102,7,116,223,298,109,217,34,147,246,227,72,101,143,68,193,282,44,155,69,225,33,221,161,53,201,276,226,3,21,181,46,269,97,265,83,287,23,271,181,119,274,164,6,107,150,50,252,156,68,161,292,71,245,121,191,45,196,240,20,234,283,135,176,73,114,191,60,174,2,35,162,127,154,28,220,64,253,48,277,92,212,22,172,263,89,29,228,103,193,91,214,84,286,41,289,22,179,264,87,194,259,162,94,190,279,165,125,177,266,26,235,19,290,103,155,47,282,168,23,123,55,192,92,260,185,42,193,243,165,63,137,271,70,217,121,248,10,182,48,151,133,36,218,67,104,214,1,98,146,62,160,0,37,99,260,192,111,76,204,254,89,25,149,60,249,181,124,245,205,296,224,74,92,264,27,239,221,124,275,118,2,109,212,134,177,40,298,174,23,267,215,83,203,50,115,25,222,138,284,167,23,280,66,222,113,296,47,161,211,125,192,118,182,6,139,160,84,196,249,83,26,135,14,237,67,278,44,265,184,78,279,145,288,206,110,65,173,136,56,257,67,211,86,195,46,115,247,212,2,22,226,58,109,268,65,98,203,150,253,126,164,251,120,179,7,138,240,41,95,209,60,200,102,230,159,55,202,293,228,275,147,82,289,271,45,250,72,229,33,219,35,140,283,21,233,297,200,113,56,212,148,274,21,175,129,35,216,234,101,298,44,116,195,69,132,234,155,30,223,75,124,179,85,218,21,180,119,246,123,234,0,99,285,43,197,273,116,207,54,256,149,208,86,266,24,249,73,225,103,268,209,114,295,73,2,96,259,66,252,151,177,126,200,72,154,172,138,195,279,43,156,250,119,202,101,79,277,146,46,188,102,233,291,17,236,153,31,263,94,50,121,236,282,104,224,174,130,281,169,10,174,62,201,295,16,77,185,122,31,211,58,252,118,5,40,136,25,213,239,32,220,287,107,60,227,30,186,112,63,254,52,162,296,112,223,92,24,270,202,52,130,79,199,61,190,35,146,215,21,229,274,115,208,293,156,85,170,278,225,35,163,93,270,71,216,132,161,36,287,20,275,68,243,30,265,131,173,242,13,106,192,48,113,182,79,248,168,4,140,275,188,36,100,144,64,159,141,240,57,207,101,260,32,151,238,58,132,241,39,178,43,266,91,204,123,184,50,286,29,212,81,204,268,90,215,80,283,97,261,77,281,22,200,151,75,8,228,101,194,117,253,115,220,20,176,267,110,211,33,142,273,47,238,146,254,185,117,43,192,271,29,131,279,169,238,204,96,68,217,28,289,144,26,232,75,209,85,285,166,250,59,128,280,47,123,174,58,164,140,102,297,15,240,4,97,203,141,34,164,282,66,105,193,255,51,149,79,231,175,288,154,294,18,223,65,127,286,42,239,168,12,133,264,206,150,16,124,202,104,71,251,54,114,243,122,80,247,25,91,213,108,191,118,41,195,247,74,294,115,236,90,195,291,111,299,108,224,53,137,21,202,275,167,69,215,36,135,240,291,85,248,160,260,84,219,175,122,278,65,235,55,269,108,227,206,295,41,144,11,181,1,241,166,20,284,44,263,180,68,168,125,244,54,160,49,96,73,186,277,171,139,38,264,98,258,148,285,155,199,115,45,283,224,132,172,23,199,298,151,50,186,248,226,102,275,210,68,266,216,60,119,205,89,230,17,149,33,188,9,177,106,61,231,270,30,285,176,44,225,173,102,35,234,139,165,77,255,163,37,131,245,120,283,192,131,51,93,75,205,59,237,48,97,229,100,9,291,19,288,35,265,125,201,150,282,49,254,57,135,1,97,148,26,221,31,261,181,20,109,223,175,114,210,74,228,28,272,110,193,269,73,248,114,280,167,48,203,77,163,283,90,218,35,148,226,32,185,94,194,91,276,19,250,38,119,145,99,43,238,84,202,247,52,88,197,67,157,95,262,219,66,172,276,80,207,279,59,225,107,4,161,46,98,153,295,113,191,275,173,115,188,92,202,284,134,184,118,247,39,286,154,255,179,269,213,68,277,123,143,28,287,38,170,124,32,106,8,185,45,224,0,18,203,231,27,290,11,150,25,243,213,80,230,71,127,261,197,82,144,268,33,258,152,74,10,220,73,299,163,61,215,134,2,176,95,266,232,64,235,174,261,44,141,269,31,186,121,221,55,243,60,171,120,273,22,173,16,233,195,98,201,56,280,94,211,83,250,107,140,0,182,291,90,69,274,211,73,160,245,53,126,156,71,241,128,200,105,34,251,191,284,43,177,100,192,70,272,23,165,281,106,151,242,93,225,87,206,27,133,169,53,252,70,130,228,57,239,78,123,180,103,296,200,154,222,111,297,243,41,232,103,203,115,61,259,32,160,291,260,24,207,96,230,271,114,255,70,221,118,39,245,210,84,12,277,16,292,158,65,106,172,236,63,215,78,231,73,13,132,28,263,81,246,204,90,158,56,268,174,21,132,170,280,58,194,109,33,123,250,36,216,124,178,105,229,83,220,138,270,54,223,150,168,135,290,21,249,72,187,246,12,143,227,29,188,40,168,56,242,115,228,85,103,74,125,285,145,36,128,260,65,211,23,233,48,181,252,147,68,256,129,15,234,79,159,140,207,85,197,277,46,245,188,97,196,220,42,285,163,276,208,76,186,116,227,86,196,106,284,79,145,10,261,280,8,137,167,22,268,231,31,248,51,171,279,30,251,182,121,56,198,42,100,261,23,114,275,81,198,299,141,18,178,131,185,110,32,83,239,60,278,166,9,184,257,35,104,290,183,117,99,262,121,5,187,272,147,259,199,45,193,130,248,35,137,55,3,95,208,30,158,62,217,94,44,0,23,41,23,45,27,45,251,233,251,230,248,230,253,229,208,190,211,193,215,197,218,200,221,196,214,190,208,187,205,223,195,219,193,211,186,213,189,216,198,223,250,232,255,237,259,240,265,242,224,203,181,91,110,92,112,94,114,96,117,99,117,92,115,133,115,90,118,136,114,96,78,99,120,102,84,107,86,105,126,144,122,98,124,142,120,102,80,98,126,102,77,105,123,101,82,109,80,111,137,113,87,116,85,109,138,120,145,117,84,265,237,261,232,252,47,29,11,31,49,25,50,28,7,31,49,253,48,26,8,42,249,43,251,41,252,226,249,30,12,32,14,50,254,51,22,46,251,38,56,256,229,204,179,198,219,189,221,192,216,185,94,187,210,190,218,200,175,157,178,206,236,266,284,263,242,271,289,152,170,200,182,91,181,90,180,89,107,191,119,89,65,257,238,214,185,220,251,35,17,49,31,250,44,251,42,6,32,250,45,10,33,249,228,257,181,163,298,280,213,195,99,127,98,129,147,124,216,183,92,187,95,127,218,269,291,158,176,249,22,4,36,250,39,246,211,118,192,224,194,122,140,67,87,259,65,92,182,258,61,43,22,123,100,190,97,130,151,172,245,37,7,166,243,170,245,213,270,188,102,120,210,249,26,127,219,287,148,119,212,271,110,78,262,81,263,98,192,268,232,294,276,48,252,50,71,258,88,179,155,295,160,292,153,128,27,250,29,130,222,188,267,101,200,262,184,93,263,82,264,182,47,253,51,69,40,247,41,4,115,207,113,191,209,277,48,106,189,99,125,24,51,111,77,257,204,251,177,199,271,289,147,25,115,208,246,228,136,65,194,283,45,181,154,294,156,290,265,83,118,27,45,183,263,194,98,264,92,62,258,227,101,234,159,35,58,257,66,138,164,0,19,120,191,278,206,250,21,111,205,173,87,223,101,44,190,60,198,273,110,272,182,25,146,237,216,283,137,166,255,52,13,247,73,91,266,214,241,108,19,118,193,281,49,191,96,259,84,216,100,262,195,59,124,193,66,254,53,186,85,264,292,158,34,249,207,291,17,116,192,102,202,174,250,83,65,217,125,107,47,18,287,149,131,63,218,275,48,202,99,267,109,50,16,295,111,0,39,252,203,289,45,282,134,167,185,261,89,178,42,248,221,129,280,66,238,59,208,114,2,162,139,231,89,63,256,54,163,299,275,205,251,152,47,187,276,143,69,245,209,87,236,166,201,103,188,57,240,31,159,127,61,94,269,109,240,212,82,166,23,171,246,151,48,5,33,161,296,157,259,74,230,101,128,192,42,143,118,55,235,88,106,228,138,255,65,211,242,93,200,133,96,40,248,12,170,38,10,168,23,250,33,135,21,286,196,276,203,258,180,23,174,67,237,144,21,124,24,249,86,172,206,116,247,169,133,225,58,255,78,202,279,145,275,102,266,287,192,90,233,102,215,35,219,72,248,208,267,184,83,108,190,51,157,291,40,299,114,53,194,137,15,78,238,118,28,153,182,26,143,287,45,285,68,236,275,211,59,95,268,135,65,260,196,125,278,164,135,248,156,177,40,137,100,221,70,167,39,295,20,250,154,234,76,112,134,38,252,121,30,251,75,113,23,285,195,127,279,49,282,47,273,144,242,87,64,205,80,248,168,37,249,60,162,144,285,106,191,99,201,284,205,57,257,96,231,61,174,204,107,244,210,121,57,234,89,32,14,296,170,132,281,104,199,59,243,223,68,86,243,52,185,162,1,36,191,118,16,288,43,142,242,171,130,97,227,107,218,84,176,24,284,45,195,278,260,83,243,140,160,233,214,100,129,172,15,127,173,284,190,46,181,271,206,258,85,208,28,184,66,279,192,63,41,290,149,25,141,68,255,51,195,136,20,287,69,181,6,231,40,294,112,191,241,71,216,123,244,36,139,285,168,73,240,159,52,224,86,174,264,83,236,145,278,93,188,90,62,132,31,214,58,96,131,201,272,88,111,43,197,259,280,49,288,150,252,123,101,5,23,294,194,104,291,193,61,213,239,58,226,102,247,209,116,149,244,70,180,41,293,155,200,280,111,13,170,7,46,270,137,163,238,157,273,117,56,257,86,198,281,47,104,238,116,11,37,138,268,100,218,29,151,183,25,250,106,31,248,82,261,94,60,237,173,125,250,167,136,242,53,120,213,80,134,168,84,229,0,96,237,165,299,207,169,284,258,158,271,147,45,196,272,101,189,55,3,114,70,145,42,289,14,246,34,214,107,287,83,211,235,101,242,185,72,176,199,91,276,121,191,64,221,54,253,120,9,187,268,160,35,70,289,208,265,202,108,38,97,57,255,53,206,110,274,141,21,202,111,37,163,254,123,195,282,67,210,91,239,205,173,298,39,96,282,135,14,241,16,34,112,299,213,25,129,98,3,163,55,156,138,193,132,224,43,285,166,1,56,238,151,293,262,130,279,152,74,200,175,249,44,182,287,151,250,76,260,156,240,32,123,174,234,107,222,32,155,243,80,140,261,68,204,263,102,203,47,284,30,157,76,10,290,87,197,247,122,175,66,165,2,29,207,86,291,44,110,81,133,61,93,131,10,248,178,58,244,51,214,79,230,97,260,210,168,130,63,231,160,270,93,244,113,293,199,128,104,226,297,92,196,99,285,217,235,158,22,122,42,292,159,200,267,45,103,230,16,130,198,44,222,113,205,58,76,280,173,267,140,285,172,59,189,34,248,27,209,278,123,211,243,65,220,109,19,177,121,8,167,287,238,95,186,42,112,30,90,17,139,249,92,70,217,277,120,18,203,62,233,175,263,281,147,252,137,66,211,55,245,38,9,105,162,79,135,196,76,170,41,297,52,254,49,283,67,183,247,148,26,116,193,286,22,212,118,242,60,210,84,238,215,20,266,110,52,193,12,216,3,40,220,128,172,273,240,142,195,177,23,126,248,115,274,65,185,150,49,88,176,74,209,119,54,98,258,295,106,284,141,216,49,291,221,86,202,278,111,288,181,22,250,30,186,12,125,276,230,64,180,121,236,42,286,46,153,245,81,131,164,34,212,94,228,69,256,201,129,169,23,200,96,139,160,239,60,250,19,289,102,46,232,129,264,21,261,126,192,120,207,171,276,150,72,241,93,296,110,193,35,111,234,73,210,105,282,79,249,71,198,107,44,264,12,290,146,41,248,108,213,242,23,260,92,215,17,269,179,128,204,247,54,192,111,279,176,125,25,84,225,44,141,79,263,189,87,179,39,193,17,299,91,25,134,157,39,268,18,138,162,232,83,239,115,272,147,278,48,75,203,9,291,70,227,7,195,101,248,62,165,130,82,240,54,105,229,68,182,217,104,163,133,241,67,218,95,201,30,183,266,86,192,117,28,250,47,272,16,171,131,281,171,288,82,174,202,11,274,220,55,97,165,5,126,175,41,253,59,245,184,265,122,179,90,26,203,70,144,251,105,45,281,210,127,108,216,60,182,121,248,52,208,117,244,105,193,247,66,88,33,229,88,19,267,163,61,237,218,7,113,29,285,257,21,137,205,124,277,65,202,84,214,15,190,280,94,209,99,178,129,20,262,93,248,23,167,69,213,267,91,219,83,26,50,255,132,259,211,72,225,112,32,245,67,234,43,283,34,225,54,180,117,271,17,288,166,148,228,47,77,202,125,238,145,25,150,200,116,236,28,259,66,276,258,165,208,100,164,38,110,291,137,229,80,137,186,49,73,220,89,273,14,235,299,176,197,116,25,179,65,224,106,39,292,202,243,71,151,198,15,113,187,56,247,31,124,239,102,244,3,205,286,84,245,57,280,175,3,50,246,78,160,42,252,51,217,96,167,131,194,37,98,138,272,174,127,52,99,204,241,79,201,110,212,32,161,134,32,173,56,209,85,170,128,14,216,240,111,290,230,9,275,159,141,246,177,124,222,69,175,253,271,38,133,165,19,263,131,288,145,219,77,249,31,181,61,249,9,142,20,197,91,55,203,104,46,252,37,115,193,261,27,216,52,227,84,66,242,42,108,35,128,268,286,255,22,226,95,169,0,225,188,41,287,172,23,128,7,183,120,35,166,294,261,22,200,105,216,125,100,51,229,14,293,195,93,63,235,98,164,54,223,113,250,43,120,178,123,10,159,106,235,82,279,8,143,239,94,47,232,118,207,60,243,35,259,30,215,78,283,170,75,240,48,155,20,265,97,193,74,204,277,177,77,55,212,89,254,182,200,127,186,28,251,40,192,119,80,173,14,210,117,18,270,178,276,218,92,298,164,103,279,200,247,94,211,167,17,92,277,9,217,68,233,138,3,161,106,8,194,58,89,47,242,203,112,23,156,136,163,101,260,26,103,180,247,11,130,172,206,61,185,244,63,202,30,140,275,119,179,268,11,191,94,233,51,248,29,228,83,278,87,201,85,221,239,76,224,67,257,299,132,166,97,295,171,95,209,36,293,135,276,208,15,122,32,109,212,40,95,223,107,189,104,15,272,143,220,87,60,258,149,281,6,196,117,282,175,200,258,31,154,284,143,40,235,50,266,19,81,237,153,42,78,231,269,46,95,195,52,177,271,221,114,197,285,98,129,173,65,227,53,256,138,288,40,182,10,33,241,74,154,296,200,90,56,250,26,263,22,162,247,150,114,181,70,255,109,292,204,174,124,245,62,192,99,32,247,74,208,236,105,225,85,185,119,45,243,141,263,13,274,42,139,161,238,185,13,124,3,285,90,242,72,168,4,137,76,203,295,192,75,232,103,277,158,107,43,259,180,21,175,43,200,113,230,211,56,288,210,246,35,98,238,39,148,219,34,260,29,155,56,95,260,153,112,207,99,165,224,134,199,100,237,49,267,18,89,211,81,164,27,196,51,212,70,250,59,222,83,247,71,221,29,120,184,128,296,169,16,183,108,157,19,204,274,10,269,48,92,268,65,86,179,31,110,232,170,209,92,239,49,251,158,44,279,5,197,47,100,188,237,66,190,84,207,132,150,36,258,59,226,54,254,145,60,194,143,78,239,97,130,235,5,202,100,249,159,102,120,273,34,109,156,289,28,129,12,267,182,77,279,58,209,264,51,232,24,262,132,200,19,121,176,199,280,132,170,57,203,107,185,2,207,96,168,68,189,16,163,272,211,73,216,167,26,144,3,282,170,246,38,20,80,142,70,52,121,34,116,146,22,179,62,219,90,249,21,265,94,172,281,197,108,40,223,17,201,246,122,263,99,53,245,212,18,285,125,171,53,185,77,195,118,6,277,201,112,286,220,50,229,127,238,164,134,12,242,63,88,178,37,247,24,135,28,261,25,104,43,235,84,231,112,289,15,262,117,191,13,164,234,102,194,15,184,274,90,57,195,287,157,130,220,115,180,291,149,74,253,115,16,93,54,215,94,1,146,171,78,45,254,212,64,193,38,226,259,41,123,31,133,169,289,165,8,158,17,150,240,39,109,297,245,79,254,65,192,125,208,95,176,278,157,46,233,74,3,230,49,107,215,8,136,154,110,268,203,97,4,203,232,88,213,47,280,35,218,85,193,108,259,73,273,12,294,130,177,38,113,152,22,173,126,187,296,158,57,222,270,197,75,246,183,282,147,250,46,101,160,248,182,109,20,181,129,295,113,198,101,50,172,275,7,70,267,233,44,199,269,104,10